在行列都排好序的矩阵中找指定的数

[编程题]在行列都排好序的矩阵中找指定的数

热度指数：23740 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定一个 $N \times M$ 的整形矩阵matrix和一个整数K, matrix的每一行和每一列都是排好序的。

实现一个函数，判断K是否在matrix中

[要求]

时间复杂度为

，额外空间复杂度为

。

输入描述:

第一行有三个整数N, M, K
接下来N行，每行M个整数为输入的矩阵

输出描述:

若K存在于矩阵中输出"Yes"，否则输出"No"

示例1

输入

2 4 5
1 2 3 4
2 4 5 6

输出

Yes

示例2

输入

2 4 233
1 2 3 4
2 4 5 6

输出

No

备注:

算法知识视频讲解

Python 3

球球offer到

# read first line
n, m, k = map(int, input().strip().split())
# print(n, m, k)

lis = []
found = False
for i in range(n):
    tmp=list(map(int,input().split()))
    if k in tmp:
        found = True
        break
    
res = "Yes" if found else "No"
print(res)

发表于 2022-04-21 15:58:47 回复(0)

Python 3

牛客424716358号

s = input().split(' ')
a = []
for i in range(int(s[0])):
    a += input().split(' ')
if s[2] in a:
    print('Yes')
else:
    print('No')

发表于 2022-03-18 13:11:39 回复(0)

Python 3

阿司匹林Yo

if __name__ == '__main__':
    N, M, K = map(int, input().split())
    flag = False
    for i in range(N):
        nums = input()
        if str(K) in nums:
            flag = True
    if flag:
        print("Yes")
    else:
        print("No")

发表于 2021-12-11 18:00:40 回复(0)